Curve and Surface Smoothing without Shrinkage
نویسنده
چکیده
For a number of computational purposes, including visualization of scientific data and registration of multimodal medical data, smooth curves must be approximated by polygonal curves, and surfaces by polyhedral surfaces. An inherent problem of these approximation algorithms is that the resulting curves and surfaces appear faceted. Boundary-following and iso-surface construction algorithms are typical examples. To reduce the apparent faceting, smoothing methods are used. In this paper we introduce a new method for smoothing piecewise linear shapes of arbitrary dimension and topology. This new method is in fact a linear low-pass filter that removes high curvature variations, and does not produce shrinkage. Its computational complexity is linear in the number of edges or faces of the shape, and the required storage is linear in the number of vertices.
منابع مشابه
Local Three-Dimensional Shape-Preserving Smoothing without Shrinkage
Design of a novel three-dimensional ( 3 0 ) shapepreserving smoothing approach is described. Threedimensional surfaces are smoothed without shrinkage arti facts typical for m a n y other approaches. Using o u r n e w representation of t h e 30 surface, t he process of smoothing per forms substantially f a s t e r t h a n direct convolution in t h e spatial domain . T h e approach shows good smo...
متن کاملBayesian trend filtering: adaptive temporal smoothing with shrinkage priors
Abstract We present a locally-adaptive nonparametric curve fitting method that we call Bayesian trend filtering. The method operates within a fully Bayesian framework and uses shrinkage priors to induce sparsity in order-k differences in the latent trend function, providing a combination of local adaptation and global control. Using a scale mixture of normals representation of shrinkage priors,...
متن کاملShrinkage estimation for functional principal component scores with application to the population kinetics of plasma folate.
We present the application of a nonparametric method to performing functional principal component analysis for functional curve data that consist of measurements of a random trajectory for a sample of subjects. This design typically consists of an irregular grid of time points on which repeated measurements are taken for a number of subjects. We introduce shrinkage estimates for the functional ...
متن کاملShrinkage Curve: Experimental Study and Modelling
In order to study the shrinkage process of clayey soil, we perform a modified laboratory test allowing to measure simultaneously and continuously the vertical displacement and the weight of natural state specimen. The experiment was conducted on undisturbed clayey specimen. Using the experimental results, and on the basis of the existing relation between the soil water content and its structura...
متن کاملStationary Wavelet Packet Transform and Dependent Laplacian Bivariate Shrinkage Estimator for Array-CGH Data Smoothing
Array-based comparative genomic hybridization (aCGH) has merged as a highly efficient technique for the detection of chromosomal imbalances. Characteristics of these DNA copy number aberrations provide the insights into cancer, and they are useful for the diagnostic and therapy strategies. In this article, we propose a statistical bivariate model for aCGH data in the stationary wavelet packet t...
متن کامل